Planar graph

Results: 671



#Item
231Geometric graph theory / Outerplanar graph / Graph drawing / Graph coloring / Tree / Graph / Minimum spanning tree / Path decomposition / Angular resolution / Graph theory / Planar graphs / Topological graph theory

CCCG 2011, Toronto ON, August 10–12, 2011 A Note on Minimum-Segment Drawings of Planar Graphs Stephane Durocher ∗†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
232Theoretical computer science / Preconditioner / Multigrid method / Planar graph / Graph theory / Mathematics / Numerical linear algebra

Combinatorial and algebraic tools for optimal multilevel algorithms Ioannis Koutis CMU-CSMay 2007

Add to Reading List

Source URL: ccom.uprrp.edu

Language: English - Date: 2011-03-02 23:57:45
233Polygons / Euclidean plane geometry / Triangulation / Differential geometry / Vertex / Visibility graph / Simple polygon / Circle / Planar graph / Geometry / Graph theory / Mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Visibility Graphs, Dismantlability, and the Cops and Robbers Game Anna Lubiw∗ Jack Snoeyink†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-12-22 09:09:18
234Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
235Graph drawing / Outerplanar graph / Graph operations / Geometric graph theory / Dual graph / Graph / Tree / Binary tree / Path decomposition / Graph theory / Planar graphs / Topological graph theory

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:28:05
236Polyhedron / Unfolding / Dual polyhedron / Icosahedron / Planar graph / Net / Convex polytope / Duality / Geometry / Polytopes / Polyhedra

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Local Overlaps In Special Unfoldings Of Convex Polyhedra Brendan Lucier∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:20
237Eulerian path / Route inspection problem / Graph / Matching / Line graph / Hamiltonian path / Graph theory / Planar graphs / NP-complete problems

´ Quebec, ´ CCCG 2008, Montreal, August 13–15, 2008 Computational Balloon Twisting:

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:01:20
238Planar graphs / Geometric graph theory / Differential topology / Elementary geometry / Sphere / Topology / De Bruijn–Erdős theorem / Circle packing theorem / Geometry / Mathematics / Graph theory

On the size of the Euclidean sphere of in uence graph Michael A. Soss School of Computer Science McGill University Montreal, Canada May 14, 1999

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2003-06-20 16:00:28
239Graph / Cycle graph / Triangle / Petersen graph / Planar separator theorem / Graph theory / Planar graphs / Outerplanar graph

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Graph Drawings with Relative Edge Length Specifications∗ Oswin Aichholzer† TU Graz

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-06-20 19:42:10
240Shortest path problem / Adjacency matrix / Planar separator theorem / Graph theory / Mathematics / Graph

EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data Guoliang Li1 1 Beng Chin Ooi2

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2012-01-09 09:42:51
UPDATE